package com.mc.string;

public class HString {

    /**
     * 朴素模式匹配算法
     * 思路:
     * 1. i,j分别指向S和T的当前下标，k指向S和T相同的首个字符
     * 2. 遍历，
     * (待修改)
     */
    public int indexSimpMatch(String S, String T){
        int k = 1;
        int i = k, j = 1;
        while(i <= S.length() && j <= T.length()){
            if(S.charAt(i - 1) == T.charAt(j - 1)){ // S和T当前位置相同，匹配下一个字符
                i++;
                j++;
            }else{ // 当前位置不同，S后移，T不变
                k++;
                i = k;
                j = 1;
            }
        }
        if(j > T.length()){ // 超出T的长度,则证明S包含T
            return k;
        }else{
            return 0;
        }
    }
}
